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I 

This brief coixtains items under the following headings as required by 37 C.F.R. § 1.192 and 

i 

M.P.E.P § 1206: ' ' 

I. Real Party in Interest 

II- Related Appeals and Interferences 

in. • Status of Claims 

IV. ; Status of Amendments 

V. I Summary of Invention 
VL I Issues 

Vli. ' Grouping of Claims 

VIII. ; Arguments 

IX. Claims Involved in the Appeal 
Appehdix A. Claims 

L Real Party iri Interest 

The real party in interest for this appeal is: 

Redback Networks, Inc, a Delaware corporation, with a principal place of business in San 
Jose, California. 

n. Related Appeals and Interferences 

There are noiknown related appeals or interferences, which will directly affect or be directly 
affected by or have a bearing on the Board's decision in this appeal. 

IIL Status of Claims 

Claims 1-24 |are pending in the present apphcation. Claims 1-5, 9-14 and 19-24 are rejected. 

Claims 6-8 and 15-lj8 are objected to. 

I 
I 
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I 

IV . status of Amjeadments 

No amendments to the application were submitted after final rejection. 

V. Smnmary of Invention 

The claimed inventions are directed to scheduling multiple channels. For example, claim 1 
is directed to an apparatus to schedule a Direct Memory Access (DMA) device having multiple 
channels. (See page' 9, lines 5-8 and 16-21, and Figs, 3 and 4,) Tlxe apparatus of claim 1 includes a 
shift structure with entries corresponding to the multiple channels to be schedule. (See page 12, 
lines 14-17, and Fig. 6.) Each entry in the shift structure includes a plurality of fields and a weight 
determined based on the fields. (See page 13, line 6, Fig. 6, page 1 5, lines 9 and 10-) The apparatus 
of claim 1 also includes a comparison-logic circuit configured to sort the entries of the shift 
structure based on tHeir respective weights. (See page 15, lines 8 and 9, page 16, hnes 3 and 4.) 

VI. Issues 

A. Whether claims 5-8 and 14-18 contain subject matter not described in the specification in 
such a way as to enable one skilled in the art to which it pertains, or with which it is most nearly 
connected, to make and/or use the invention under 35 U.S.C. 1 12, first paragraph. 

B. Whether the invention disclosed in claim 9 is inoperative and therefore lacks utility 
under 35 U.S.C. lOll 

C. Whether claims 1^, 10-13 and 19-24 are unpatentable over U.S. Patent No. 5,504,919 
(the Lee reference) in view of U.S. Patent No. 6,052,375 (the Bass reference) under 35 U.S.C. 
103(a). 

VIL Grouping of Claims 

For purposes of this appeal brief only, and without conceding the teachings of any prior art 
references, the claims have been grouped as indicated below: 

sf-l675S5l ! 
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: ( / /uv / 

CJaims 5-8 ai!id 14-18 stand or fall together/ Claim 9 stands aloneyulaims 1-4, 10-13, and 

19-24 stand or fall together. 
Vin. Arguments 

In an Office Action mailed on May 9, 2003 (Paper No. 6), the Examiner rejected claims 5-8 
and 14-18 under 3'5 U.S.C. 112, first paragra^^^laim 9 under 35 U.S.C, lOJj^d claims 1-4, 10-13 
and 19-24 under 3'5 U.S.C 103(a). In response. Applicants filed an Amendment on August 11, 
2003. In a Final Office Action mailed on October 2, 2003 (Paper No. 6), the Examiner maintained 
the rejection of claims 5-8 and 14-18 under 35 U.S.C. 1 12, first paragraph, claim 9 under 35 U.S,C. 
101, and claims 1-4, 10-13 and 19-24 under 35 U,S.C. 103(a), Applicants respectfully requests 
reversal of the rejection of these claims in view of the foUovving remarks, 

A. Rejection of claims 5-8 and 14-18 under 35 U,S.C, 1 12, first paragraph 

As noted above, in the Final Office Action, the Examiner maintained the rejection of claims 
5-8 and 14-1 8 under 35 U.S.C. 112, first paragraph. In particular, the Examiner rejected claims 5 
and 14 on the ground that the term 'in-flight" is not established in the art, and does not enable one 
skilled in the art to practice or imderstand the invention. The Examiner stated, "[i]t remains unclear 
how a packet can be 'both being processed and waiting to be scheduled for DMA transfer, so that it 
would be usable vwth the invention." The Examiner further stated; "[i]t would instead seem that as 
set forth by the specification, the field would indicate that the data transfer is already in progress, 
and there is not in need of being schedule." 

Applicants assert that the notion that a packet can be in-flight and yet be scheduled in the 
DMA is consistent, particularly in view of the present specification. In particular, page 14, lines 20- 
22 of the present specification states, "a packet is considered to b ^ in-flight when the packet is being 



processed, such as if a packet is being read out of memory, being sent out onto the bus, and the 

like.''^ : 
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I 

Note that onej of the examples provided in the present specification of an in-flight packet is a 
packet that is being sent out onto a bus. Also note that page 4> lines 17-21 of the present 
specification describes and Fig. 2 depicts a DMA that is a component of a packet processor ASIC 
(PPA). Page 3, lines; 13-21 of the present specification describes and Fig, 1 depicts a PPA that is a 
component of a line card. In particular, page 3, lines 1 6 and 17 states that a backplane interface, 
which is another component of a line card, "can be configured to connect to any number of 

additional line cards [on a mesh, a common bus, and the like." 

I 

Thus, when the DMA is a component of a line card connected to a bus, an in-flight packet 

I 

can be a packet that is being sent out on the bus by the line card. However, before the in-flight 
packet is sent out on the bus, the in-flight packet can be first scheduled in the DMA on the line card. 

Therefore, Applicants assert that claims 5 and 14, and claims 6-8 and 15-18 that depend 
from claims 5 and 14, are enabled. 

B. Rejection of claim 9 under 35 U.S.C 101 

In the Final OjSfice Action, the Examiner maintained the rejection of claim 9 under 35 U.S.C. 

I 

101 as being inoperajtive and therefore lacking utility. In particular, the Examiner asserted that the 
shift structure, whicli is recited in claim 1, could not be embodied as a FIFO device. The Examiner 
stated that: "A FIFO; device by defmiiion is processed in a very linear fashion. The first object 
added is the first object removed, not allowing for shifting, or sorting." 

Applicants assert that the apparatus recited in claims 1 and 9 are operable. In particular, 
claim 1 recites a shi^ structure having a plurality of entries. Claim 1 also recites a comparison-logic 
circuit configured to- sort the entries. Claim 9 recites tfaattfi ^hifting structur e is a FIFO^Sviti^ 
Thus, the apparatus recited by claim 9 is: ^"""^'"^ 

I 

! 

a FIFO device having a plurality of entries corresponding to the mtiltiple 
channels to ije scheduled, wherein each entry in said shift struaure includes a 
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j 

plurality of fijelds, and wherein each entry includes a weight that is determined 

I 

based on said plurality of fields; and 

a coniparison-logic circuit configured to sort said entries based on their 
respective weights. 

Note that in the apparatus recited by claim 9, it is the comparison-logic circuit that sorts the 
entries of the FIFO device. Claim 9 recites an apparatus having a comparison-logic circuit 

configured to sort entries of a FIFO device rather than a process, 

I 
I 

Therefore, Applicants assert that the apparatus recited in claim 9 has utility under 35 U.S.C. 

101. 

C. Rejection of claims 1-4, 10-13 and 19-24 under 35 U.S.C. 103(a) 

i 

In the Final Office Action, the Examiner maintained the rejection of claim 1-4, 10-13 and 
19-24 under 35 U.S.C. 103(a) as being unpatentable over US. Patent No. 5,504,919 (the Lee 

reference) in view of U.S. Patent No. 6,052,375 (the Bass reference). 

I 
I 

The Examiner conceded that the Lee reference does not disclose entries having a plurality of 
fields. The Examiner asserted that the Bass reference teaches a plurality of fields in a paranieter 
table, and that queues are sorted for output to a traffic queue allocation manager. In the Final Office 
Action, the Examine stated, "Bass teaches a plurality of fields used in the arbitration of packets in a 
DMA scheduler." . 

While the Bass reference may disclose fields in a parameter table, independent claims 1,10 
and 19 recite that each entry in a shift structure includes a plurality of fields. In particular, claim 
1 recites, in part, "e^ch entry in said shift structure includes a plurality of fields." Claim 10 recites, 
in part, "writing a plurality of entries in a shift structure, wherein each entry is associated with a 
channel on the DMA^ and wherein each entry includes a plurality of fields." Claim 19 recites, in 
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pait, "assigning weights to a plurality of entries in a shift structure, wherein each entry is associated 
with a channel, and wherein each entry includes a plurality of fields." 



In contrast, als depicted in FIGS. 1 and 9 of the Bass reference, the parameters in TSPT 7 are 
not fields in an entry of queues QO - Q31. Moreover, as depicted in FIG. 8, the parameters 
contained in TSPT 7 relate to the queues and not to the entries in the queues. 



Applicants assert that claims 1,10 and 1 9 are patentable over the combination of the Lee reference 
and the Bass reference. Additionally, Applicants assert that dependent claims 2-4, 11-13 and 20-24 
are patentable for atithe least reason that they depend from allowable independent claims. 

IX. Claims Involved in the Appeal 

A copy of thb claims involved in the present appeal is attached as Appendix A, The claims 
in Appendix A include the amendments filed by Applicant on August 1 1 , 2003. 



Thus, Applicants assert that the combination of the Lee reference and the Bass reference 
fails to teach or suggest all of the claim limitations of independent claims 1,10 and 19. Thus, 
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In the event the U.S. Patent and Trademark o£Gce determines that an extension and/or 

I 

other relief is required, applicant petitions for any required relief including extensions of time and 
authorizes the Commissioner to charge the cost of such petitions and/or other fees due in connection 
with the filing of this [document to Deposit Account No. 03-1952 referencing docket no. 
388682000400 . Howiever, the Commissioner is not authorized to charge the cost of the issue fee to 
the Deposit Account I 



Dated: April 2, 2004 



Respectfully submitted. 




PeterJ. Yiml 

Registration No.: 44,417 
MORRISON & FOERSTER LLP 
425 Market Street 
San Francisco, California 94105 
(415)268-6373 



Attached: Appendix A (copy of claims involved in the appeal) 
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Appendix A 

I 

Claim 1 (Previously Presented): An apparatus for scheduling a Direct Memory Access 
(DMA) device having multiple channels, comprising: 

a shift structure having a plurality of entries corresponding to the multiple channels to be 

schedxiled, wherein each entry in said shift structure includes a plurality of fields, and wherein each 

I 

entry includes a weight that is determined based on said plurality of fields; and 

a comparison-logic circuit coixfigured to sort said entries based on their respective weights. 

Claim 2 (Original): The apparatus of claim 1, wherein said comparison-logic circuit is 
configured to compajre the weight of an entry being written into said shift structure with the weight 
of said entries in said shift structure. 

' I 

Claim 3 (Original): The apparatus of claim 2, wherein said comparison-logic circuit is 

configured to insert said entry being written into said shift structure behind entries with higher 

I 

weights and to shift entries with lower weights behind said entry being written into said shift 
structure. 

i 
I 

Claim 4 (Original): The apparatus of claim 1, wherein said weight includes a number 

I 

having a plurality ofbits, and wherein each of said plurality of fields are assigned to a set of bits of 

I 

said weight. [ 

Claim 5 (Original): The apparatus of claim 4, wherein said plurality of fields includes: 

i 
j 

I 

$f-1675S51 = 
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{ 

an enable fieid, wherein said enable field is assigned to the-most-significant bit of said 

I 

weight; | 

an output-ready field, wherein said output-ready field is assigned to the second-most- 
significant bit of said weight; 

i 

an input-readjy field, wherein said input-ready field is assigned to the third-most-sigmficant 

I 

bitof said weight; ! 

I 
I 

an in-flight fjeld, wherein said in-flight field is assigned to the fouith-most significant bit of 

i 

said weight; and | 

a priority field, wherein said priority field is assigned to the fifth-most significant bit to the 
tenth-most significant bit of said weight 



Claim 6 (Original): The apparatus of claim 5, wherein said priority field includes a plurality 

j 

of priority levels, and wherein higher priority levels are assigned higher weights. 



Claim 7 (Original): The apparatus of claim 6, wherein the channels of the DMA are 

j 

connected to a synchronized optical network (SONET) having a plurality of optical carrier (OC) 
numbers, and wherein said plurality of entries are assigned priority levels corresponding to the OC 



numbers of the chaimels associated vvdth said plxirality of entries. 



Claim 8 (Original): The apparatus of claim 7, wherein: 

I 
I 

a first set of entries associated with channels operating at OC 12 are assigned a priority level 
of 12; and i 

i 

i 
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a second set 6f entries associated with channels operating at OC 3 are assigned a priority 
level of 3. 

I 

Claim 9 (Original): The apparatus of claim 1, wherein said shifting structure is a First-In- 
First-Out (FIFO) device, 

I 

Claim 10 (Previously Presented): A method of scheduling multiple channels on a Direct 
Memory Access (D^!lA) device, comprising: 

writing a plurality of entries in a shift structure, wherein each entry is associated with a 

channel on the DMA, and wherein each entry inclxides a plurality of jfields; 

I 

assigning weights to said entries based on said plurality of fields; 

sorting said entries based on said weights, wherein an entry having the highest weight is 
sorted to the head of: said shift structure; and 

reading said entry from the head of said shift structure to service the channel associated with 
said entry, j 

Claim 1 1 (Original): The method of claim 10 further comprising the step of: 
writing said entry read from the head of said shift structure back into said shift structure after 
the channel associated with said entry is serviced. 

i 

Claim 12 (Original): The method of claim 1 1, wherein said writing step further comprises: 
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inserting sai^ entry back into said shift structure behind entries in said shift structure with 
higher weights; and . 

shifting said entries in said shift structure with lower weights behind said entry to be written 

back. 

Claim 13 (Original): The method of claim 1 0, wherein said weight includes a number 

I 

having a plurality of Ibits, and said assigning step further comprises: 

assigning each of said plurality of fields to a set of bits of said weight, 

Claim 14 (Oiiiginal): The method of claim 13, wherein said plurality of fields includes: 
an enable field, wherein said enable field is assigned to the-most-significant bit of said 

weight; 



an ouiput-rea|dy field, wherein said output-ready field is assigned to the second-most- 
significant bit of said weight; 



bit of said weight; 

an in-fiight field, wherein said in-fiight field is assigned to the fourth-most significant bit of 
said weight; and 

a priority field, wherein said priority field is assigned to the fifth-most significant bit to the 

tenth-most significant bit of said weight. 

t 

Claim 1 S (Original): The method of claim 14 further comprising the step of: 
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) 
I 

i 

enabling saidi input-ready field of an entry when the channel associated with said entry is to 
be serviced. 

! 

Claim 16 (oAginal): The method of claim 14, wherein said priority field includes a plurality 

of priority levels, and further comprising the step of: 

I 

assigning higher weights to higher priority levels* 

I 
J 

\ 

Claim 17 (Original): The method of claim 16^ wherein the channels are connected to a 
synchronized optical! network (SONET) havmg a plurality of optical carrier (OC) numbers, and 

further comprising the step of: 

t 
t 

assigning priority levels corresponding to the OC numbers of the channels. 

Claim 18 (Orjiginal): The method of claim 17 further comprising the steps of: 
assigning a priority level of 12 to a first set of entries associated with channels operating at 
OC 12; and 

assigning a priority level of 3 to a second set of entries associated with channels operating at 

OC 3. 

Claim 19 (Oiiiginal): A method of scheduling multiple chaimels^ said method comprising: 
assigning weights to a plurality of entries in a shift structure, wherein each entry is 

associated with a channel, and wherein each entry includes a plurality of fields; 

i 
I 

I 

j 

sf-167585l ; 

} 

PAGE 17/49'RCVDAT4/2/20(l47:23:19PM [Eastern StandardTime]'SVR:USPTO-EPX^^^^^ 



APR. 2.2004 4:26PM »F0 FAX CENTER 4152687522 ^ . NO. 6819 P. 18 

Application No.: 09/740,669 14 Docket No.: 388682000400 

I 

i 

sorting said ebtries based on said weights, wherein an entry having the highest weight is 

i 

sorted to the head of 'said shift structure; 

1 

reading said entry from the head of said shift structure; 

i 

servicing thelchannel associated with said entry read from said shift structure; and 

writing said entry read ftom said shift structure back into said shift structure. 

t 
I 

Claim 20 (Oiliginal): The method of claim 1 9, wherein said writing step fiirther comprises: 
inserting sai<3( entry back into said shift structure behind entries iij said shift structure with 
higher weights; and 

shifting said entries in said shift structure with lower weights behind said entry to be written 

back. 

Claim 21 (Original): Tlie method of claim 19, wherein said weight includes a number 

I 

having a plurality of ibits, and said assigning step comprises: 

assigning eaqh of said plurality of fields to a set of bits of said weight. 

Claim 22 (Oijiginal); The method of claim 19, wherein said plurality of fields includes a 
priority field having |a plurality of priority levels. 

Claim 23 (Oijiginal): The method of claim 22, wherein the channels are coimected to a 
synchronized optical| network (SONET) having a plurality of optical carrier (00) numbers, and 
further comprising tie step of: 
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assigning pribrity levels corresponding to the OC numbers of the channels. 



Claim 24 (Original): The method of claim 23 further comprising the steps of: 

I 

assigning a priority level of 12 to a first set of entries associated with channels operating at 
OC 12; and 



assigning a i^iority level of 3 to a second set of entries associated with channels operating at 



0C3. 
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